#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

// 虽然链表种类很多，但是使用比较多只有两种
// 单向不带头不循环链表
// 双向带头循环链表

typedef int SLTDataType;
typedef struct SListNode
{
	SLTDataType data;
	struct SListNode* next;
}SLTNode;

void SLTPrint(SLTNode* phead);

// 链表的头插、尾插
void SLTPushBack(SLTNode** phead, SLTDataType x);
void SLTPushFront(SLTNode** phead, SLTDataType x);

//在指定位置之前插入数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x);
//在指定位置之后插入数据
void SLTInsertAfter(SLTNode* pos, SLTDataType x);

// 链表的头删和尾删
void SLTPopBack(SLTNode** pphead);
void SLTPopFront(SLTNode** pphead);

//删除pos节点
void SLTErase(SLTNode** pphead, SLTNode* pos);
//删除pos之后的节点
void SLTEraseAfter(SLTNode* pos);

// 查找
SLTNode* SLTFind(SLTNode** pphead, SLTDataType x);

// 销毁
void SListDesTroy(SLTNode** pphead);